Translating Software Designs for Model Checking
نویسندگان
چکیده
This paper presents a systematic consideration of the major issues involved in translation of executable design level software specification languages to directly model-checkable formal languages. These issues are considered under the framework of integrated model/property translation and include: (1) translator architecture; (2) semantics translation from a software language to a formal language; (3) property specification and translation; (4) transformations for state space reduction; (5) translator validation and evolution. Solutions to these issues are defined, described, and illustrated in the context of translating xUML, an executable design level software specification language, to S/R, the input formal language of the COSPAN model checker.
منابع مشابه
Model Checking for an Executable Subset of UML
This paper presents an approach to model checking software system designs speci ed in an executable subset of UML, xUML. The approach is enabled by the execution semantics of xUML and is based on automatic translation from xUML to S/R [5], the input language of the COSPAN [5] model checker. Translation algorithms are de ned and described, which cover class models, state models of classes, actio...
متن کاملObjectCheck: A Model Checking Tool for Executable Object-Oriented Software System Designs
Specifying software system designs with executable object-orientedmodeling languages such as xUML [1][2], an executable dialect of UML, opens the possibility of verifying these system designs by model checking. However, state-of-the-art model checkers are not directly applicable to executable object-oriented software system designs due to the semantic and syntactic gaps between executable objec...
متن کاملDomain-Specific Model Checking for Cyber-Physical Systems
Cyber-physical systems (CPS) require model checking to guarantee the functional correctness of software models, providing counterexamples in case of violations. Domain-specific model checking (DSMC) allows to apply model checking to specific application domains. DSMC hides the complexity of using a model checker by translating from a domain-specific modeling language (DSML) to the model checker...
متن کاملTable-based Software Designs: Bounded Model Checking and Counterexample Tracking
Model description languages used by most software model checkers are typically program-like languages such as the Promela language for the well-known model checker Spin. To promote practical use of model checking techniques in on-site software development, we realized, however, that graphicalized modeling languages (e.g., representatively, UML) are more easily acceptable compared to model-check...
متن کاملA Library-Based Approach to Translating OCL Constraints to JML Assertions for Runtime Checking
OCL is a formal notation to specify constraints on UML models that cannot otherwise be expressed by diagrammatic notations such as class diagrams. Using OCL one can document detailed design decisions and choices along with the behavior, e.g., class invariants and method pre and postconditions. However, OCL constraints cannot be directly executed and checked at runtime by an implementation, thus...
متن کامل